#include <iostream>

using namespace std;

const int N = 1e4 + 10;

char f[N][N];

int p, x, y;

char dfs(int x, int y)
{
	if (f[x][y]) return f[x][y];
	
	f[x][y] = '3';

	if (x == 0)
		return f[x][y] = '1';
	if (y == 0) 
		return f[x][y] = '2';
	return dfs((x + y) % p, (x + 2 * y) % p);
}
int main()
{
	int T; cin >> T >> p;

	while (T--)
	{
		cin >> x >> y;
		char ret = dfs(x, y);
		if (ret == '3') cout << "error" << endl;
		else cout << ret << endl;
	}
	return 0;
}